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WHAT IS CLAIMED IS: 

1. A method of mapping a set of n-dimensional input patterns to 
an m-dimensional space using locally defined neural networks, comprising the 
steps of: 

(a) creating a set of locally defined neural networks trained 
according to a mapping of a subset of the n-dimensional input patterns into an 
m-dimensional output space; 

(b) mapping additional n-dimensional input patterns using 
the locally defined neural networks. 

2. The method of claim 1, wherein step (a) comprises the steps of: 

(i) selecting k patterns from the set of input 
pattems, {Xi, i = 1, 2, ... k, Xi e R"}; 

(ii) mapping the pattems {Xj} into an m-dimensional 
space (Xi ^ Yi, i = 1, 2, ... k, yi G R'"), to form a training set T - {(Xi, yj), i = 1, 
2,...k}; 

(iii) determining c n-dimensional reference points, 
{Ci,i = l,2, ...c,CiE R"}; 

(iv) partitioning T into c disjoint clusters Cj based on 
a distance function d, {Cj = {(Xi, yi): d(xi, Cj).< J(Xi, Ck) for all k j; j = 1, 2, ... 
c; i = 1, 2, ... k}; and 

(v) training c independent local networks {Neti^, i = 
1, 2, ... c}, with the respective pattern subsets Q. 

3. The method of claim 2, wherein said step (iii) is performed 
using a clustering methodology. 

4. The method of claim 2, wherein said step (b) comprises the 
steps of: 
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(i) for an additional n-dimensional input pattern x 
e R", determining the distance to each reference point in {Ci}; 

(ii) identifying the reference point Cj closest to the 

input pattern x; and 

(iii) mapping x — ► y, y e R"^, using the local neural 
network Netj^ associated with the reference point Cj identified in step (ii). 

5. The method of claim 1, wherein step (a) comprises the steps of: 

(i) selecting k patterns of the set of n-dimensional 
input patterns, {Xi, i = 1, 2, ... k, Xi e R"}; 

(ii) mapping the patterns {Xi} into an m-dimensional 
space (Xi ^ yi, i = 1, 2, ... k, yi e R*"), to form a training set T= {(Xi, yO, i = 1, 
2, ...k}; 

(iii) determining c m-dimensional reference points, 
{Ci,i = l,2,...c,CiG R'"}; 

(iv) partitioning T into c disjoint clusters Cj based on 
a distance function d, {Cj = {(Xi, yi): d(yi, Cj) < d(yi, Cr) for all k 7^ j; j = 1, 2, ... 
c;i = l,2, ...k}}; 

(v) training c independent local networks {Netj^, i = 
1, 2, ... c}, with the respective pattern subsets C; and 

(vi) training a global network Net^ using all the 

patterns in T. 

6. The method of claim 5, wherein said step (iii) is performed 
using a clustering methodology. 

7. The method of claim 5, wherein step (b) comprises the steps 

of: 

(i) for an additional n-dimensional pattern x e R", 
mapping x — > y', y' e R*", using Net^; 
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(ii) 



determining the distance of y' to each reference 



point in {Ci}; 



(iii) 



identifying the reference point Cj closest to 



y\and 



(iv) 



mapping x y, y g R"^, using the local neural 
network Netj^ associated with the reference 
point Cj identified in step (iii). 



8. 



A computer program product comprising a computer usable 



medium having computer readable program code means embodied in said 
medium for causing an application program to execute on a computer that 
maps a set of n-dimensional input patterns to an m-dimensional space using 
locally defined neural networks, said computer readable program code means 
comprising: 

a first computer readable program code means for causing the 
computer to create a set of locally defined neural networks trained according 
to a mapping of a subset of the n-dimensional input patterns into an m- 
dimensional space; 

a second computer readable program code means for causing the 
computer to project additional n-dimensional patterns of the input set using 
the locally defined neural networks. 

9. The computer program product of claim 8, wherein said first 
computer readable code means comprises: 

(i) computer readable program code means for 
selecting k patterns from the set of input patterns, {xi, i = 1, 2, ... k, Xi e R" }; 

(ii) computer readable program code means for 
mapping the patterns {Xi} into an m-dimensional space (Xi ^ yi, i = 1, 2, ... k, 
yi e R'"), to form a training set T= {(xj, yO, i = 1, 2, ... k}; 



-34- 

(iii) computer readable program code means for 
determining c n-dimensional reference points, {Ci, i = 1, 2, ... c, Ci e R" }; 

(iv) computer readable program code means for 
partitioning T into c disjoint clusters Cj based on a distance function d, {Cj - 
{(Xi, yO: d(Xi, Cj).<rf(xi, cO for all k^j;j = 1, 2, ... c; i= 1, 2, ... k}}; and 

(v) computer readable program code means for 
training c independent local networks {Neti^, i = 1, 2, ... c}, with the 
respective pattern subsets C,. 

10. The computer program product of claim 9, wherein said 
computer readable program code means uses a clustering methodology. 

11. The computer program product of claim 9, wherein said second 
computer readable code means comprises: 

(i) for an additional n-dimensional pattern x G R", 
computer readable program code means for determining the distance to each 
reference point in {Cj}; 

(ii) computer readable program code means for 
identifying the reference point Cj closest to the input pattern x; and 

(iii) computer readable program code means for 
mapping x — > y, y e R"™, using the local neural network Netj^ associated with 
the reference point Cj identified in step (ii). 

12. The computer program product of claim 8, wherein said first 
computer readable program code means comprises: 

(i) computer readable program code means for 
selecting k patterns of the set of n-dimensional input patterns, {Xi, i = 1, 2, ... 
k,Xie R"}; 
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(ii) computer readable program code means for 
mapping the patterns {Xj} into an m-dimensional space (xj yi, i = 1, 2, ... k), 
to form a training set T= {(Xi, yO, i = 1, 2, ... k}; 

(iii) computer readable program code means for 
determining c m-dimensional reference points, {Cj, i = 1, 2, ... c, Ci e R"^}; 

(iv) computer readable program code means for 
partitioning Tinto c disjoint clusters Cj based on a distance function {Cj — 
{(Xi, yi): d(yi, cj) < d(yi, Ck) for all k^^j; j = 1, 2, ... c; i = 1, 2, ... k}}; 

(v) computer readable program code means for 
training c independent local networks {Neti\ i = 1, 2, ... c), with the 
respective pattern subsets C,; and 

(vi) computer readable program code means for 
training a global network Net^ using all the patterns in T. 

13. The computer program product of claim 12, wherein said 
computer readable program code means uses a clustering methodology. 

14. The computer program product of claim 12, wherein said 
second computer readable program code means comprises: 

(i) for an additional n-dimensional pattern x e R", 
computer readable program code means for mapping x ^ y', y' e R"^, using 
Net^; 

(ii) computer readable program code means for 
determining the distance of y' to each reference point in {Cj }; 

(iii) computer readable program code means for 
identifying the reference point Cj closest to y',and 

(iv) computer readable program code means for 
mapping x — > y, y e R"^, using the local neural 
network Netj'^ associated with the reference 
point Cj identified in step (iii). 



